Sinbad, armed with rumors of ancient gold, finds himself sneaking into the desert camp of the evil sorcerer Al-Jibar. Hidden among the many relics is an ivory scroll case containing the logs of the pirate Captain Minos, which will lead Sinbad to the golden head of the Colossus of Rhodes.

A number of fighters are invited to DOA, an invitational martial arts contest. They travel to the tournament island by plane, until they have to jump out mid-flight with parachutes, and then have until sundown to reach the main island to be entered into the tournament. Fighters are then pooled against one another in a knock-out style tournament, with the loser of a battle sent home, and the winner progressing to the subsequent round. The plot revolves around four female fighters who begin as rivals, but subsequently find themselves teaming up against another force.